home *** CD-ROM | disk | FTP | other *** search
/ Over 1,000 Windows 95 Programs / Over 1000 Windows 95 Programs (Microforum) (Disc 1).iso / 1175 / puzzle.txt < prev    next >
Text File  |  1997-04-17  |  3KB  |  108 lines
  1. This puzzle was originally published on our Internet World
  2. Wide Web Site at "www.smartcode.com". If you like puzzles
  3. like this you might like to pay a visit.
  4.  
  5. The puzzle.
  6. -----------
  7.  
  8. Back in the 1860's, five sailors came to be marooned on a desert
  9. island after a violent storm at sea. They soon realised that they
  10. were going to need to find food, so they all agreed to go and
  11. collect coconuts, watched by a bewildered monkey sitting at the
  12. top of a palm tree.
  13.  
  14. At the end of an exhausting day they had a large pile of coconuts
  15. at the bottom of the palm tree, which they agreed to share out the
  16. following morning. The sailors then all went off to sleep.
  17.  
  18. After a while one of the sailors woke up, and thought to himself
  19. "I expect there will be arguments in the morning when it comes
  20. time to share things out", so he decided to take his share there
  21. and then. He split the pile into five equal shares, and found he
  22. had one left over, which he threw to the monkey. He then took his
  23. fifth and hid it away, recombined the remainder and went back to
  24. sleep.
  25.  
  26. Sometime later a second sailor woke up and thought the same as the
  27. first. He split the remaining pile into five equal parts, found
  28. he had one left over which he threw to the monkey, took his share
  29. and hid it, and recombined the now diminishing pile.
  30.  
  31. Over the course of the night all the sailors did the same thing,
  32. and each time they split the pile there was one left over which
  33. was thrown to the monkey.
  34.  
  35. In the morning the five sailors grouped around the now tiny pile
  36. of coconuts. Each knew what had happened but nobody wanted to say
  37. anything, so they proceeded to divide the pile into five equal
  38. shares, watched by a rather obese monkey! Again they found there
  39. was still one left over which they threw to the monkey.
  40.  
  41. What is the minimum number of coconuts that the sailors could have
  42. collected and piled up?
  43.  
  44. The solution is provided below, after a long gap of blank lines. If 
  45. you want to try and work it out yourself may we suggest you don't
  46. scroll down!
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56.  
  57.  
  58.  
  59.  
  60.  
  61.  
  62.  
  63.  
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70.  
  71.  
  72.  
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79.  
  80.  
  81. The Solution.
  82. -------------
  83.  
  84. The smallest number of coconuts possible is 15621. Try it - it does
  85. work!
  86.  
  87. It is very difficult to calculate this directly, but there is a
  88. simple way of reaching that answer if you realise that for every
  89. answer you find, the next larger answer can be obtained by adding
  90. 5 to the power 6, or 15625. (6 equal divisions by 5).
  91.  
  92. If you search for a small positive answer you will be out of luck,
  93. but how about if there is a small negative number, that while 
  94. impossible in practice actually correctly satisfies the steps as
  95. outlined?
  96.  
  97. If you try -4 you will find it works perfectly, as long as you throw
  98. the positive coconut to the monkey first!
  99.  
  100. Let's take the first step. Start with -4 coconuts, throw a positive 
  101. coconut to the monkey, which leaves you a pile of -5 coconuts. Then
  102. split that into 5 piles of -1 coconut each, stash one of the
  103. negative coconuts away somewhere, then recombine the remaining -4
  104. coconuts and you are back where you started, and you can continue 
  105. the process for the six steps required (or indeed ad infinitum!).
  106.  
  107. Adding 15625 to -4 will then get you to the first positive answer
  108. of 15621.